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The Square Spiral Problem 


A spiral pattern is to be generated on a grid of 
squares, as shown in Figure G. The small numbers 
identify the squares; the large numbers are the contents 
of the first five squares. The five numbers shown 
constitute the initial conditions of the problem. 


Each square, just before it is filled, has neighbors. 
Generally, a square will have four neighbors, as for 
example, square #19, whose neighbors are squares 7, 6, 5, 
and 18. In going around the corners, there are fewer 
neighbors. Square 16, for example, has three (4, 5, 
and 15); square 17 has two (5 and 16); square 1° has 
three (5, 16, and 17). 


The generation rule is this: if the contents of 
the neighbors are all different, the new square will 
have twice the value of the lowest number in the neighbors. 
If the contents of the neighbors are not all different, 
the new square will contain the average of the neighbors' 
values, rounded to the nearest integer. @ 


The problem is this: What value will go into 
square #5000? 


(1) Draw a flowchart of the logic needed to 
proceed to square 5000. 


(2) Outline a procedure to validate that logic. 


The first 91 values (calculated by hand) are shown 
in Figure H. 
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The magic numbers for 1974 


The following table gives the magic numbers for 
dates in the year 1974. To find the day of the week, 
add the day of the month to the number indicated and 
reduce the result modulo 7. Sunday is 0; Monday is 1; 
Tuesday is 2;...,Saturday 1s 6. For example, Christmas 
day will be on 6 + 25 = 3 (mod 7), which is Wednesday. 
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9 N-Series 
In 2.197224577336219 38279049047 384505140929498111564549890 
log .9542425094 39 3248745900558065102306184002577 2838139173 


-59511985013458992685243405181018070911668796958291608 
-9956351945975499153402557777532543601069599 1884784482 


te 
fe) 
HE 


-9067547 786485535185538 3138179902427 7 84 25492606 3588452 
-999565488225982 30869 35 34 399 30447537558 33592827 3840014 


moO 


In 9.2102403669758493777 366323187 2316986600757 055678052083 
3 .99995656838019248961544 395597619277 332624 927405429742 


99 
In  11.5129154649202280867 5412392008832 103657692351446132u42 
log 4.99999565703346609862054785135 35916869587 9946192655354 


999999 
In  13.8155095579637741037746151447726519121066087889153700 
log 5.999999565705 300949 36245578708246424160336305791588691 


9999999 
In 16.11809555095831478812560684:94 322161178743769204013965 
log 6.9999999565705496 382022629537 8981140583617647934838068 


99999999 
In 18.42068073395236542214393130414157782747 545857 56966838 


log 7.99999999565705515925275748356129 1041457 34723683018995 


= .105360515657826 301227 5009808 39 31279830612037298327407 
.04575749056067512540994.419 3489769 38159974227 161860827 


.010050335853501441183548857 558547 70608551500767462987 
-00436480540245008465974422224674513989304008115215518 


In -.001000500333583533500142982254068 3449607 552052504 3443 
-0004345117740176913064656006955246244 166407 1726159986 


in = .000100005000333358 335333500014286964 3968353977 3457108 
.00004343161980751038455604.402 3807 22667 37 5072594570258 


50000142858392868254068 


- .000010000050000333335833353333 
64640831304120053807 344646 


log -.000004342966533901379352148 


-999999 
In =.000001000000500000333333583333533333500000142857 26786 
log -.000000434294699050637544212917 5357583966 3694208411309 


-9999999 
An =.00000010000000500000033333335833333533333350000001429 
log -.0000000434294503617977 3704621018859416382352065161932 
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There are four subroutines available. Each of them 
outputs a stream of non-decreasing integers, one integer 
per call of the subroutine. The subroutines are independent 
of each other. 


The output of all four subroutines is to be outputted 
(to tape, say) in ascending order with no repeats; that is, 
no number is to be duplicated in the output stream. 


(A) Draw a flowchart for the logic of this situation. 


(B) Devise a procedure to test a debugged program 
that follows the logic of (A). 


The test procedure is for the logic of the merging 
operation. Thus, for purposes of the test, specific 
subroutines can be inserted. 
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Every year since 1958, a one-day discussion session 
on computing has been heid in the Fail (the first ten such 
sessions were held at the RAND Corporation). At the 1972 
session, the attendees were: 


The chief topic for discussion was "Complexity and 
Communication," with the following agenda: 


1. How should we communicate methods of solution in 
computing? The literature suggests flowcharts as a good 
tool of communication, but our own preliminary research for 
this meeting indicates that flowcharts are weak and far 
from standardized. 


2. The use of computers is getting complex, and 
perhaps unmanageably complex. Can anything be done to 
avert what seems to be impending chaos? 


3. If the planning and programming of large systems 

eis getting too complex, and we can't communicate very well, 

® then where do we go? How do we teach this crazy business 
to the next generation, when us oldtimers can't make too 

e much sense of it any longer? Or can it be that the 


e youngsters do understand it, and we don't? 
® 


e As a starting point, each of the attendees was asked 
$60 prepare, in advance of the meeting in Anaheim, a flow- 
echart for the following textbook problem: r 


@ 

e Given 960 words in core storage, addressed at 

*T, TH+1, Tre,..., T4959. These 960 words make up 240 sets 
of four words. For each set of four consecutive words, 
evhe contents should be of four types, A, B, C, and D. 

eThe specific character of these types is not material. 
@ceoeeecaooecooeosneeoeo eo eoeeoeoeooo eee evesoes eee eeeeeeoene eed 


Prof. Richard Andree Robert L. Patrick 
University of Oklahoma Computer Specialist 
Paul Armer Prof. Stan Rifkin 
Center for Advanced California State 
Study in the University, Northridge 
Behavioral Sciences 
Mort Bernstein Ed Ryan 
System Development Corp. Union Oil Company 
Dr. Ned Chapin Prof. Robert Teague 
InfoSei California State 
University, Northridge 
Prof. Fred Gruenberger Dr. Roger van Norton 
California State University of Arizona 
University, Northridge and National Science 
Foundation 
Dr. Richard Hamming Robert White 
Bell Laboratories Informatics Inc. 
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swe wish to establish that each of the 240 set of four 
ewords contains all four types in the order ABCD. For 
eany set of four words that does not contain all four types, 
®we wish to print out the set number. If a set of four 
$words contains the four types in some order other than 

e ABCD, we wish to put the contents in the correct order. 


For example, in the following situations: 


B A E C 
T+64 T65 T+66 T+67 
B A B C 
T+120 T+lel T+122 T+123 


DB B A C 
T8838 T+89 T+90 T+91 


the first set should cause the printing of "Set 17," 
the second should cause the printing of "Set 31," and the 
third set should be rearranged in storage in the order ABCD. 
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This exercise seemed to indicate that the use of < 
flowcharts as a tool of communication (which use is widely 5 
advocated in textbooks) is a myth. Of the flowcharts e 
produced by the experts, no two used similar notation; e 
few of them could be read by other than their author; : 
and their physical sizes varied by a factor of five. (A . 
possible flowchart is given at the end of this article.) ° 
e 

So the flowcharting exercise was largely just ° 
embarrassing (just one attendee validated his flowchart bs 
by coding from it and testing that code). It did trigger , 
a lively discussion for the day, though. A copy of the e 
complete transcript can be obtained for $5 from the Bureau e 
of Business Services and Research, California State v 
University, Northridge, 91324, the sponsor of the symposium. 
Some scattered excerpts follow. e 
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Hamming: The universities aren't turning out a 
product that the country wants. I hear people in industry 
say "I will never again hire a computer science major." 

The universities should not be vocational schools, but 
on the other hand, they shouldn't turn out completely 
useless people, either. 

Andree: It's been suggested that we train only the 
bright ones and smother the others, but how do you choose 
which is which? 

van Norton: ‘There are only two kinds of people: 

*the right kind and the wrong kind, and only the right 

$ kind know which is which. 

e Hamming: There's another problem. If you fail in 
emany fields--math, physics, engineering, etc.--you can then 
®go into computer science. We're getting a large collection 
® of second rate people. We need a selection system to get 
etirst rate intelligent people, and graduate a low volume 


eof those. 
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: Patrick: The balance sheet {on people | doesn't tell 
: the whole story. True, the total head count goes down. 
: We're getting rid of the type of employee who has high 


‘ turnover, high error rate, expensive training, and who is : & 
: troublesome. We're going to a smaller crew of more : 

: sophisticated people. The total hardware costs are, in 

: fact, going down. But the resulting environment is 


: extremely high pressure; the ulcer rate, the divorce rate, 
> and the nerve-jangling rate are taking us right to the 

‘ edge. We can't handle the new environment intellectually. 
: We have crisis after crisis in which everybody works all 
weekend to recover from a crash situation. The situation 
is similar to that of the air traffic controllers. We 
are using up our reserve people. And all this telis me 
that we shouldn't build one more level on top of all that. 


We shouldn't build complex systems until we can 
structure them properly. But my clients listen to the 
salesmen and plunge in to get a new system up and running 
within a year. That year includes all the programming 
and the equipment installation--and then they are astonished 
to find it doesn't work properly. It may be that we aren't 
: planning in a way that is commensurate with the size of 
; our ventures. 


: Hamming: The course I want to teach sometime is 

: called "Great Ideas in Software." This would consist of 
: Giscussions--not in great depth--of the significant topics ; 

: in software. : 

: [The entire group came up with the following list of : eo 
topics for the course Hamming suggested. | Finite vs. 
infinite precision. Loops and subroutines. Levels of 
language. Restart and recovery procedures. Debugging 
and testing of programs. Self-descriptive languages. 
Self-descriptive files. List processing. Arrays. 
Parallel vs. sequential processing. Scheduling; monitors; 
resource allocation. Virtual storage; virtual machines. 
Reentrant and relocatiabie code. Address modification. 
Time-sharing. Floating point. Push down lists. 


Hamming: The average faculty member in computer 
seience couldn't pass the courses that the undergraduates 
are taking. Of course, that's also true in other 
: disciplines. My personal conviction is that a solid 
: grounding in statistical theory is of the essence. 


é Weiss: Let me reduce it to three things that should 
>be taught. The first 1s ability to communicate; we're 

:all agreed on that. The second is how to compute, and I 
:care not what language or languages you use. And the 

: third is abstract thinking; what has been called problem 

> solving, which includes planning, estimating, and broad- 

: brushing. It's the side of engineering that has economics 
> in it, but the economics must be disguised. 


Soe Patrick: Some years back, IBM paid me to write a 3 & 
‘history of a software project, which may have been a first : 

:in the field and may still be the only one. This is in : 
+sharp contrast to engineering work, where project histories 

‘are considered normal. When a new engineering project 

; comes along, the project manager can usually find a 


‘ project history of a similar project. I don't chow of 
: any group in software that comes even close to being that 
+ well organized. 


. White: Mark Twain's remark seems most appropriate Q 
‘at this point: "First God made idiots. That was for 3 
> practice. Then He made school boards." 


: Patrick: We need to have someone collect in a book 

: all the fundamental ideas, so that people wouldn't have to 

: go back to RAND's LP codes to find out about restart 

: procedures. 

: Hamming: If someone did, publishers wouldn't 5 
: publish it, and if they did, the book wouldn't get circulated, 

: and if it did, people wouldn't read it, and if they did, 

: they'd ignore the advice. 

: Patrick: Well, I'm not sure you should be teaching 

: those things to 22 year old kids. Teach them the basics 

: like how to communicate, and how to devise and implement 

: algorithms, and how to test their programs--that may be 

: enough. These advanced topics should be taught to the- 

: 30 year old practitioners in the field, who have evidently 

s never heard of them. 

§ Ryan: Students look at us as though we were geniuses, 
> when we can spot the blunder in their code in a few seconds. : 
: I tell them that it isn't genius~--it's just that I've been : 


: there, many times. 
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Move words 
T+4N—4 through 
T+4N-1 to 
work area 


(K)+1—> (K) 
(G) ——>(P) 


(K)+2—> (K) 
(G)—> (Q) 
Yes | (K)+8 —>~ (K) 


(P),(Q),(R), 
(S$) back to 


X+2 X43 (Work area 


) : 
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Cribbage Scorigfercs.en 26 


A cribbage hand consists of four cards (from a 
regular deck of 52) plus a fifth, called the starter, 
which the player does not hold. The 10's and all 
picture cards count 10 for point value. 


Any combination of cards that total 15 scores 
2 points. 


Pairs score 2 points. Three of a kind (which has 
three pair combinations) scores 6; four of a kind 
scores 12. 


Each combination that makes a run of three or 
more scores the number of cards in the run. 


If the four cards held are of the same suit, 
score 4; if the starter is also of the same suit, 
score 5. 


If a jack in the hand is the same suit as the 
starter, score l. 


The highest possible hand is J, 5, 5, 5, 5 with 
the jack the same suit as the starter. There are 
eight combinations of 15 (for 16 points); four of a 
kind (for 12 points); and 1 point for the jack. 


(1) Draw a flowchart for the logic of scoring 
a cribbage hand. Assume that four locations in 
storage contain the information about the cards in the 
hand (rank and suit) and a fifth location contains the 
information about the starter. : 


(2) Outline a procedure for testing the logic 
of a debugged program that follows the flowchart. This 
procedure should consist of listing as many sets of five 
ecards as are necessary to reach some level of confidence 
that the program works and will continue to work when 
the data changes. A few such sets are given here to 
illustrate the scoring rules. 


The number of possible cribbage hands is 52°5 = 


2598960. However, many of these cluster. For 
example, the hand 


Bo ble 5 te 10 (score 0) 


is the same, for scoring purposes, regardless of the 
suits involved, so that there are nearly 1024 hands 
disposed of at once (all except those that make up the 


flushes). In any event, it should be relatively 
easy to run through all possible cribbage hands and 


produce the probability distribution of the scores. 


In hand Starter Score 
2B, Ms, Gy a 8 6) 
2, 4, 6, J* 8% a 
2, 2, 4, 6 8 2 
Dee Ne cOnco A 4 
3, 3, 3, J* Ae T 
iin eles) 10 12 
, 8, 8, 9 10 14 
9, 10, 10, J* 10* 16 
6%,. 1, 8*, ge 7 18 
je 5, 6, 6 6 21 


In the magazine EDN for September 5, 1973, the 
article "Pocket Calculator Radiation Can be Heard on 
Radios and TVs" surveys the noise effects of six machines 
(TI-2500, TI SR-10, Bowmar, Remington 661, HP-35, and 
Compucorp 322G) on the broadcast band, FM, shortwave, 

and TV. In all cases, the calculator must be close to 
the receiver's antenna. 


For most machines, the RF noise comes from the 
display. The sounds from the HP-80 are similar to those 
from the HP-35. However, since the HP-80 can be put into 
a calculating loop (see the review in PC5), and the display 
is active during this action, the audible effects can be 
made continuous without hand keying. 
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In a previous issue (PC6-8) a quiz on programming 
languages was offered to test coding skills in Fortran, 
ALGOL, COBOL, and PL/1. Although there were no entries 
submitted that had all the correct answers, one entry had 
only one error and was also the first set of answers 
-received. The winner is 


Robert Bullock, Jr. 
2471 Laclede Station Road 
Maplewood, MO 63143 


who is applauded for obvious skill in computer languages. 


The answers to the ten questions of the quiz are 
given below. 


1. ‘The notation means "K points at A," and A must be a 
BASED variable while K must be a POINTER variable. 


2. VER-18 must be assigned level 88. 
3. A+B implies integer division in Algol. 


4, IF (K) GW 110 is legal in Fortran if K is a 
LOGICAL variable. 


5. The equivalent PL/1 statement is: L =(A>B) *4; 
6. Fortran: G% T (10,20,30,40,50), I 


COBEL: GS T6 L10, L20, L30, L40, L50 DEPENDING @N I. 
PL/1: Q@ TP A(T); 
7. a) Fortran: DO 5 = M, 100, 3 
COBZL: PERFORM P-1 VARYING J FROM M BY 3 UNTIL 
J>100. 
PL/1: DY J = M TS 100 BY 3; 


b) Fortran: DO 5 L= 8, 149, 4 
C@BEL: PERFORM P-1 VARYING L FROM 8 BY 4 
UNTIL L > 149. 
PL/1: Dg L= 8 TH 150 BY 4; 


8. Algol: Ac — it B= 4 then i else.0; 
COBOL: IF B= 4 T% A ELSE MOVE ZERZ Tf A. 
Fortran: A= MIN(ABS(B-4),1) 

9. I= -42 and J= 0 after PL_1 is executed. 


10. E(1,2,1) = 03, E(2,1,2) = 06, a(1,1) = 0102, 
D(2,2) = 0709, and C(2) = 05060708. 


gqeoenreooeeensaneoodenooanoaneoooooooooeopooooooooooooo4oG 
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This month's quiz consists of the C@B¢L program 
given below. Answers to the three questions listed 
should be sent to 

Speaking of Languages... 
POPULAR COMPUTING 

Box 272 

Calabasas, CA 91302 


1) Will the program compile (don't forget to make 
appropriate changes to the ENVIRONMENT DIVISION)? 


2) Will the program execute? 
3) How many values are produced? Why? 


f}aeIe totes ts] fei tel fol tohte) fohte) fo) fo) {ey fo) fa] fo) [-) fa) (a) 


oTDENTIFICATIQN DIVISIGN. 

"PROGRAM-ID., CZBSL-1 

o AUTHOR. R TEAGUE. 

°ENVIR@NMENT DIVISION. 

-CONFIGURATIGN SECTION. 

o SZURCE-COMPUTER. 3300. 

° @BJECT-COMPUTER. 3300. 

co INPUT-GUTPUT SECTION. 

°RILE-CONTROL. SELECT PRINT-FILE ASSIGN 3% SYSTEM-QUTPUT. 
oDATA DIVISI@N. 

°FTLE SECTION. 

°FD PRINT-FILE LABEL RECORDS ARE OMITTED, 

201 PRINT-LINE. 

02 FILLER PICTURE x(5). 

3 02 RESULT PICTURE 215). 

° WORKING-STPRAGE SECTION. 

577 A PICTURE 9(5). 
Efe SePLCTURE 9(5). 
577 © PICTURE 9(5) 
077 N PICTURE 9(5). 
° PROCEDURE DIVISION. 


MOVE 1 TO C. 
_ COMPUTATION. 


a PERFORM CALCULATIGN VARYING N FROM 1 BY 1 UNTIL N = 100. 


° CALCULATION. 
MOVE B T A. 
MOVE C TS BL 
ADD A,B GIVING C. 
C T@ RESULT. 
WRITE PRINT-LINE. 
HALT. 
CLOSE PRINT-FILE, 
STOP RUN. 


gooonogoogoO ono nD oo 8 
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The Hoamonic String 


PROBLEM 27 


The series e 
1+ 1/2 + 1/3 + 1/4 + 1/5 +... + 1/k 


is well known to diverge; indeed, it is the first divergent 
series presented in most texts. As Martin Gardner points 
out (in his Sixth book of collected columns from Scientific 
American), it diverges “with infuriating slowness. The 
first 100 terms, for instance, total only a bit more than 
5. In 1968 John W. Wrench, Jr., calculated the exact 
number of terms at which the series has a partial sum 
exceeding 100; the number of terms is 


1509 26886 22113 78832 36935 63264 53810 14498 59497." 


In the accompanying table, various partial sums 


for the harmonic series are given. For those marked with 
an asterisk, the sum has just passed another integral ~ 
value. 


The ratio of the number of terms needed to advance 
by one in the sum approaches e. Thus, the ratio of the 
last two values of N in the table is 


2.71828 18284 59045 23536 01393 


which differs from e by 1 in the 23rd significant digit. 
The last value given in the table (for the sum of 50) @ 

should thus, when multiplied by e2° (5.184705528 x 1021) 

produce Wrench's number given above. Similarly, the 

number of terms of the harmonic series needed to yield a 


partial sum exceeding 200 should be 4.0570916 x 109, 


In a computer atmosphere, where word lengths are 
fixed and arithmetic is finite, the harmonic series 
converges. To what does it converge, in a floating 
arithmetic system of 


A) 6 significant digits? 

B) 8 significant digits? 

C) 10 significant digits? 
nH 7 9 
Leper D) 15 significant digits? 
NOOW EY 
EM OWMO MoM 
OEADOWA SOW DEH 
COUNONU OPWONMOUFEWNHE 
ANIEOCHENWWHAGCWOOUCSCORONAOUEWNNH 
SCOP NONHODEPODOOUDOONOOPOCOCOON OO OUNEWWNHHEH z 
OPNAPHEPENONSONOSCOCOCOCOFOCONSOOCOONSGGWOORSCOHOS 
ARR RR KK ok x * x 1 * * * Ok 
NRPRPRPRPRPRPRPRRPREH 
OW DIAN EWN H OOWOUW DOHDOINAADAADHDANUU EEF PWWWPN 
SPODVSOOOOOO FONOO MONHOFHPOONUNODHOFNOWUOWO 
SOO0O0OOO4080 OOOO SAOAIS ON OAWOHADONDBDSOARNMOO ENO 
SODSDDCDOOCOSCOOCHAFOHW DONO HP ENON FOINO OY EO OW 
SODSOSCSSOOCSOOCTHCAUINWAW FEONO OO DWOWONDUNDON MOW 
SCOSCOCSCSCSCSCOMN ECC OO FADAIEAANN DAWN HAO EF EOWA AW 
SCODDDOHEWA MBWAMMOW MONO 0 FOWWOW HON OUNWUIAWO- COW 
SODSDOWWNHOANCO OONOPUOHOFEHADIOUNWORPOAWNW 
SOD BONANUNOHPOWUDAYO DON DHONMO OO FPNWWOW EUW 
POW FU ONDUHOIDANDNMDOOWHEOUN POH O MOND OOUNON EWW 
ANAND ENDOFAANNDOWOUOAVO HONUPOUORNWEADAWHO FOr OOW 


Bal PROBLEM 28 


The directions that come with the new barbeque 
specify the following times for cooking steaks: 


Nec on -second side 


minutes on first side 


Thickness of steak 


If the chef is to prepare nine steaks, one of each 
type listed in the chart, and he wishes to have all of 
them done at the same time, then he should follow this 
timetable: 


Time © #9 on 1 #4 on; turn #5 
2 #8 on 2 en 3 
6 ) urn 
é ie an 16 #1 on; turn #2 
T #3 on 17 Turn #4 
10 #7 on; turn #9 18 = Turn #1 
11 Turn #8 el Take all off 


12 #2 on; turn #6 


Given the timing chart in storage, draw a flowchart for 
the logic to output a similar timetable for any given 
combination of steaks to be cooked. 
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The table shows the first appearance of adjacent alike digits in powers 
The first entry at the upper left indicates that the digit 0 

first appears in the lOth power of 2; 8 adjacent zeros first occurs in 
Similarly, the first appearance of 6 adjacent 4's 


of 2. 


the 14007th power. 


106 


104 
101 
100 

56 


1491 
1492 
6801 


14007 


occurs in the 3396th power. 


en 


13 
16 
26 
25 
26 
13 
10 


20 
27 


yy 
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22 
35 
10 
27 
18 
12 
21 
16 


For the base numbers at the top, the body of the table shows the 
highest power lacking the digit given at the left stub. 
every power of 29 greater than the 26th contains the digit 4. 
Problem: Extend the table for the primes from 43 through 97. 


For example, 


